#include<stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream>

// 顺序栈

#define MAXSIZE 100 
typedef int ElemType;

typedef struct 
{
    ElemType data[MAXSIZE];
    int top;
}SqStack;

// 初始化
void InitStack(SqStack &s){
    // 栈顶指针
    s.top = -1;
}

// 判空
bool StackEmpty(SqStack s){
    if (s.top==-1) return true;
    else return false;
}

// 入栈
bool Push(SqStack &s, ElemType e){
    if (s.top >= MAXSIZE-1) return false;
    s.data[++s.top] = e;
    return true;
}

// 出栈
bool Pop(SqStack &s, ElemType &e){
    if (s.top==-1) return false;
    e = s.data[s.top--];
    return true;
}

// 栈顶元素
bool GetTop(SqStack s, ElemType &e){
    if (s.top==-1) return false;
    e = s.data[s.top];
    return true;
}

int main(){
    SqStack s;
    InitStack(s);
    return 0;
}
